خوشه‌بندی فازی
| یادگیری ماشین و داده‌کاوی |
|---|
 |
خوشه‌بندی فازی (به انگلیسی: Fuzzy clustering) یک الگوریتم خوشه‌بندی جهت تقسیم داده ها به خوشه هایی بیش از یک خوشه می باشد.در این خوشه‌بندی هر داده به درجه خاصی از هر خوشه متعلق است و با توجه به درجه تعلق حضور یک داده به یک خوشه مشخص می گردد.خوشه بندی فازی سی-مینز (FCM) توسط جی سی دانز در سال ۱۹۷۳ آماده شد,[۱]و در سال ۱۹۸۱ ارتقا داده شد.[۲]
مراحل الگوریتم خوشه بندی فازی به خوشه‌بندی کی-میانگین شباهت دارد و به شرح زیر است:
- تعیین تعداد خوشه‌ها در یک مجموعه داده
- تخصیص تصادفی هر داده به خوشه مربوط به آن
- تکرار مکرر خوشه جهت پوشش همه داده‌ها در خوشه‌های نزدیک‌تر
- محاسبه مرکز خوشه‌های هر خوشه
- تشخیص حضور هر داده در هر خوشه
جستارهای وابسته
[ویرایش]
منابع
[ویرایش]- ↑ Dunn, J. C. (1973-01-01). "A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters". Journal of Cybernetics. 3 (3): 32–57. doi:10.1080/01969727308546046. ISSN 0022-0280.
- ↑ Bezdek, James C. (1981). Pattern Recognition with Fuzzy Objective Function Algorithms. شابک ۰−۳۰۶−۴۰۶۷۱−۳.
مشارکت‌کنندگان ویکی‌پدیا. «clustering Fuzzy clustering». در دانشنامهٔ ویکی‌پدیای انگلیسی، بازبینی‌شده در ۱۵ آوریل ۲۰۱۹.